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PLIIM-BASED PACKAGE IDENTIFICATION AND 
DIMENSIONING (PID) SYSTEM 
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(Figs. 24A, 24B, 25, 26, 27, 
28, 29) 



Package 
Velocity 



22 



Real Time Package Height 
Profiling And Edge- 
Detection Processing 
Module 

(Figs. 21, 22, 23) 
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FIG. 14 



LDIP REAL-TIME PACKAGE HEIGHT PROFILE AND 
EDGE DETECTION METHOD 



Raw Data Is Received Every 5 ms; Pius Time Stamp [ 



Convert Raw Data Into Range Profile R = f(int 
phase), Referenced With Respect To Polar 
Coordinate System Symbolically Embedded In LDIP 
Subsystem 



Use Geometric Transformations 

h(i) = R(i)sin(ang - 90) And 

x(i) = R(i)tan(ang - 90) To Convert Range Profi le 

R(i) into Height H(i) And Position x(i) Data 



I 



Obtain Current Package Height By Finding Prevailing 
Height Using Edge Detection Without Filtering (Fig. 
16) 



Find The Coordinates Of the Left And Right Edges 
Of Package (LPE, RPE) By Searching For The 
Closest Coordinates From The Edges Of The Belt 
(X a , XJ Toward The Center Thereof 



Analyze Intensity Data Values {R(nt)} And Determine 
The X Coordinate Position Range X AI , X^ (In R 
. Global) Where The Height Intensity C hanges ( i) 
Within The Spatial Bounds (X^, X^) And (it) 
Beyond Predetermined Height Intensity Data 
Thresholds 



Create Time-Stamped Data Set {X^, h, X^V,,, nT} 
By Assembling Package Left Edge Coordinate (LPE), 
Current Package Height (h), Package Right Edge 
Coordinate (RPE), X Coordinate Subrange Where 
Height Values Exhibit Maximum Intensity Changes, 
Package Velocity (V B ), And Time Stamp (nT) 



Send Hextuple Data Set To Camera Control 
Computer 



LDIP Package Dimensioner 
With Integrated Velocity 
Detection 



Real-Time Package 
Height Profiling And 
Edge Detection 
Processing Module 
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LDIP REAL-TIME PACKAGE EDGE DETECTION 
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Xa = Location Of Belt Left Edge; Xb = Location Of Belt Right Edge 
la = Belt Left Edge Pixel; lb = Belt Right Edge Pixel 
LPE = Left package Edge; RPE = Right Package Edge 
HQ = Pixel Height Array; X[] = Pixel Location Array 
win = Package detection Window 
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CAMERA CONTROL PROCESS CARRIED OUT WITHIN THE CAMERA 
CONTROL SUBSYSTEM OF EACH OBJECT IDENTIFICATION AND 
ATTRIBUTE ACQUISITION SYSTEM OF PRESENT INVENTION 

Start 



1 



Camera Control Computer receives a time-stamped quintuple Data Set (i.e. coordinate 
of Left Package Edge, coordinate of Right Package Edge, height, velocity, and time 
stamp) from the LDIP Subsystem and stores the Data Set in a Package Data Buffer 

Structure having N=5 columns and M rows; Camera Control Computer computes optical 
power (milliwatts) which each PLIA must produce (using method in Figs. 18C), and 
transmits the computed optical power to each PLIA and dependent system. 



Camera Control Computer analyzes height data in the Package Data Buffer and detects 
the occurrence of detecting discontinuities, and based on such detected height 
discontinuities, determines the corresponding coordinate position of the leading 
package edges by left-most and right-most coordinate values associated with the data 
set at this detected height discontinuity. 



Camera Control Computer determines the height of the package associated 
with the leading package edges determined at Block B above. 



N 



Camera Control 
Computer transforms 
the position of left and 

right package edge 
(LPE, RPE) coordinates 
buffered in the deepest 
row of the Data Package 
Buffer at which the 
height value was 
determined at Block D to 
a Global Coordinate 
Reference System 
symbolically embedded 
in the conveyor belt 
structure beneath the 
LDIP Subsystem, as 
shown in Fig. 17. 



<5 



Camera Control Computer 
analyzes the height values 
(i.e. coordinates) computed 
over previous raw data set 

processing cycles and 
stored in the Package Data 
Buffer, and determines the 
"median" height of 
package, as well as the 
average "slope" of the 
package's laser scanned 
surface. 



z. 



K 



Camera Control 
Computer analyzes 
height value in the 
Package Data 

Buffer, and 
determines the 
speed of the 
package (V b (t)). 
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Camera Control Computer detects the x- 
coordinates of the package boundaries based 
on the spatially-transformed coordinate values 
of the left and right package edges (LPE, 
RPE) buffered in the Package Data Buffer. 



Based on x-coordinates of the detected 
package boundaries (and optionally, the 

subrange of x-coordinates over which 
maximum range "intensity" data variations 
have been detected at Block F in Fig. 15) 
determined at Block O, the Camera Control 
Computer determines the corresponding pixel 
indices (i, j) in the Image Buffer which specify 
the image frame (i.e. region of interest) to be 
cropped from the image(s) to be subsequently 
captured by the IFD Subsystem. 



Camera Control Computer uses the Focus/ 
Zoom Lookup Table in Fig. 21 to determine 
the focus and zoom lens group positions 
based on the height of the package 
determined at Block D. 
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Camera Control Computer transmits Lens 
Group Moves Commands to the IFD 
Subsystem. 



IFD Subsystem uses the Lens Group 
Movement Commands to move the lens 
groups to their desired positions. 



Camera Control Computer checks 
resulting positions of moved lens 
groups. 



Camera Control Computer corrects lens 
group positions. 




(f) (|) 




Camera Control Computer uses the 
computed values of median package height, 
belt speed and the Photo-Integration Time 
Lookup Table in Fig. 23 to determine the 
photo-integration time parameter which will 

ensure that "square" image pixels are 
produced in captured package images (i.e. 
pixels having a 1:1 ratio); Camera Control 
Computer also uses (i) computed belt speed/ 
velocity, (ii) the pre-specified image resolution 
(dpi), and (Hi) computed "slope" of laser 
scanned surface so as to compute the 
surface-slope compensated Line Rate of the 
IFD subsystem that helps ensure that 
captured linear images have substantially 
constant pixel resolution (dpi) independent of 

the angular arrangement of the package 
surface during surface profiling and imaging 
operations. 



Camera Control Computer generates digital 
control signals for the compute parameters— 
Photo-Integration Time Period and 
Compensated Line Rate— and thereafter 
transmits these digital control signals to the 
CCD image detection array in the IFD 
Subsystem. 



Camera Control Computer uses package 
time-stamp (nT) and package velocity (V ) to 
determine the "Start Time" of Image Frame 
Capture (STIC) 



i 



Camera Control Computer uses (i) the Start 
Time of Image Capture (STIC) determined at 
Block Q, to generate a command for starting 
Image Frame Capture, and also uses (ii) the 
pixel indices (ij) determined at Block P to 
generate commands for cropping the 
corresponding slice of the "region of interest" 
in the image being captured and buffered in 
the Image Buffer within the IFD Subsystem. 
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Camera Control Computer transmits the 
command generated at Block R to the IFD 
Subsystem. 
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METHOD OF COMPUTING OPTICAL OUTPUT POWER FROM LASER 
DIODES IN A PLANAR LASER ILUMI NATION ARRAY (PLIA) FOR 
CONTROLLING THE CONSTANT WHITE-LEVEL IN IMAGE PIXELS 
CAPTURED BY A PLIIM-BASED LINEAR IMAGER 
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Compute the Line Rate of a Linear Image Detection Array (dots/ 
sec) based on computed Belt Velocity (inches/sec) and constant 
Image Resolution (dots/inch) desired, using equation: 

Line Rate = (Belt Velocity) x (Image Resolution) 



B' 



Compute the Photo-integration Time AT of the Linear Image 
Detection Array based on the computed Line Rate using the 

formula: 

Photo-integration Time Period = 1/Line Rate 



0 



FIG. 18C1 
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Compute the Optical Power (milliwatts) of each PLIA based on the computed 
Photo-integration Time Period (AT) using the following formula: 



Optical Power of VLD (milliwatts) = 



constant 



Photo-integration Time Period AT 



FIG. 18C2 
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For each package transported through tunnel system, the master unit (with package dimensioning 
subsystem and velocity detection subsystem) generates package height width, length and 
velocity data (H, W, L, V)g, referenced with respect to global coordinate reference system Rgtobai , 
and transmits such package dimension data to each slave unit downstream, using the systems 
data communications network. 



i 



B 



Each slave unit receives the transmitted package height, width and length data {H, W, L, V} G 
and converts this coordinate information into the slave unit's local coordinate reference system 
Rtocaii.tH.W.L.V}, 



The camera control computer in each slave unit uses the converted package height, width, length 
data {H, W, L}, and package velocity data to generate camera control signals for driving the camera 
subsystem in the slave unit to zoom and focus in on the transported package as it moves by 
the slave unit, while ensuring that captured images having substantially constant O.P.I. 
Resolution and 1 :1 aspect rat to. 



FIG. 32A 
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Each slave unit captures images acquired by its intelligently controlled camera subsystem, 
buffers the same, and processes the images to decode bar code symbol identifiers represented 
in said images, and/ or to perform optical character recognition (OCR) thereupon. 



The slave unit which decodes a bar code symbol in a processed image automatically transmits a 
package identification data element (containing symbol character data representative of the 
decoded bar code symbol) to the master unit (or other designated system control unit employing 
data element management functionalities) for package data element processing. 



/ 



Master unit time-stamps received package identification data element, places said data element 
in a data queue, and processes package identification data elements and time-stamped package 
dimension data elements in said queue to link each package identification data element with one 
said corresponding package dimension data element. 
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CAMERA CONTROL PROCESS CARRIED OUT WITHIN THE \ 
CAMERA CONTROL SUBSYSTEM OF EACH OBJECT/ATTRffiUTE ACQUBmON^ 

Start 
± 



Camera Control Computer receives a time-stamped quintuple Data Set (i.e. coordinate of Left 
Package Edge, coordinate of Right Package Edge, height, velocity, and time-stamp) from the LDIP 
Subwstem and s^the Data Set in a Packaee Data Buffer Structure having N=5 columns ajid M 



B — 



Camera Cbntrol Conputer analyzes height data in the Package Data Buffer and detect the occurrence 
of detecting height discontinuities, and based on such detected height discontinuities, determines the 
corresponding coordinate position of the leading package edges specified by left-most and right-most 
coordinate values associated with the date set at this detected height discontinuity. 




Camera Cbntrol Computer determines the height of the package associated with the 
leading package edges determined at Block B above. 
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Camera Control Computer 
transforms the position of left and 
right package edge (LPE, RPE) 
coordinates buffered in the 
deepest row of the Data Package 
Buffer at which the height value 
was determined at Block D toa 
Global Coordinate Reference 
System symbolically embedded in 
the conveyor belt structure 
beneath the LDIP Subsystem, as 
shown in Fjg. 17. 
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Camera Control 
Computer analyzes the 
height values (i.e. 
coordinates) computed 
over previous raw data 
set processing cycles, 
and stored in the 
Package Data Buffer, 
and determines the 
"median" height of 
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Camera Control Computer 
analyzes height value in the 
Package Data Buffer, and 
determines the speed of 
package (V b (t)). 
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ComputerLine Rate of Linear LCD Sensor (dots/sec) based on computed belt 
velocity (inches/sec) and constant image resolution (dots/inch) desired, using 
~ equation: 

line rate = (belt velocity) x (image resolution) 
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£^Bputecthotointegration time AT of the I 
line rate using the formula: 

photointegration time = 1/lii 


linear image sensor based on computed 
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Compute optical power (milliwatts) of each PLIA based on computed 
photointegration tim^(AT) using the following formula: 

optical power of LD (milliwatts) = constant 



photointegration tima^VT 



Fig. 18C2 
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